Identification of candidate characters for text input

ABSTRACT

Methods, systems, devices, and apparatus, including computer program products, for identifying candidates for text entry. One or more inputs entering one or more characters are received. One or more first candidate characters are identified and presented for the inputs using a first dictionary. One or more second candidate characters related to a respective first candidate character are identified and presented.

RELATED APPLICATION

This application claims the benefit under 35 U.S.C. §119 of U.S.Provisional Application No. 61/057,757, titled “Identification ofCandidate Characters for Text Input,” filed May 30, 2008, which isincorporated by reference herein in its entirety.

BACKGROUND

The subject matter of this specification is related generally to textinput interfaces.

A computer device can be configured to receive input of text andcharacters from a computer keyboard. Modern computer keyboards arecomposed of rectangular or near rectangular keys, and characters, suchas the letters A-Z in the English alphabet, are usually engraved orprinted on the keys. Generally, each press of a key corresponds totyping of a single character.

Traditional computer keyboards may be too large for portable devices,such as mobile phones, multimedia players, or personal digitalassistants (PDAs). Some portable devices include a smaller version ofthe traditional computer keyboard or use a virtual keyboard to receiveuser input. A virtual keyboard can be of the form of a softwareapplication or a feature of a software application to simulate acomputer keyboard. For example, in a portable device with atouch-sensitive display, a virtual keyboard can be used by a user toinput text by selecting or tabbing areas of the touch-sensitive displaycorresponding to keys of the virtual keyboard.

These smaller keyboards and virtual keyboards may have keys thatcorrespond to more than one character. For example, some of the keyscan, by default, correspond to a character in the English language, forexample, the letter “a,” and may also correspond to other additionalcharacters, such as another letter or the letter with an accent option,e.g., the character “ä,” or other characters with accent options.Because of the physical limitations (e.g., size) of the virtualkeyboard, a user may find it difficult to type characters not readilyavailable on the virtual keyboard.

Input methods for devices having multi-language environments can presentunique challenges with respect to input and spelling correction whichmay need to be tailored to the selected language to ensure accuracy andan efficient workflow.

SUMMARY

In general, one aspect of the subject matter described in thisspecification can be embodied in methods that include the actions ofreceiving an input entering a character, identifying and presenting oneor more first candidate characters based on the received input using afirst dictionary, and identifying and presenting one or more secondcandidate characters related to a respective first candidate character.Other embodiments of this aspect include corresponding systems,apparatus, devices, computer program products, and computer readablemedia.

In general, another aspect of the subject matter described in thisspecification can be embodied in methods that include the actions ofreceiving inputs entering a string having a plurality of characters, andidentifying and presenting a candidate character that is a combinationof the plurality of characters. Other embodiments of this aspect includecorresponding systems, apparatus, devices, computer program products,and computer readable media.

In general, another aspect of the subject matter described in thisspecification can be embodied in methods that include the actions ofreceiving one or more inputs entering a string one or more characters,and identifying and presenting one or more candidate character, whereeach of the candidate characters forms a respective word with one ormore characters at the tail end of the string. Other embodiments of thisaspect include corresponding systems, apparatus, devices, computerprogram products, and computer readable media.

Particular embodiments of the subject matter described in thisspecification can be implemented to realize one or more of the followingadvantages. Candidate characters that may not be identified by ahandwriting recognition engine can be made available to a user.Characters can be made available to users in different ways. Performanceof the handwriting recognition interface is enhanced. Certaincomplicated characters can be entered by a user more easily.

The details of one or more embodiments of the subject matter describedin this specification are set forth in the accompanying drawings and thedescription below. Other features, aspects, and advantages of thesubject matter will become apparent from the description, the drawings,and the claims.

BRIEF DESCRIPTION OF THE DRAWINGS

FIG. 1 is a block diagram of an example mobile device.

FIG. 2 is a block diagram of an example implementation of the mobiledevice of FIG. 1.

FIGS. 3A-3B illustrate an example user interface for entering charactersusing handwriting recognition.

FIG. 3C illustrates an example of completion candidates.

FIG. 4 illustrates an example of synthetic candidates.

FIG. 5 illustrates an example of extension candidates.

FIGS. 6A-6B illustrate an example of composition candidates.

FIG. 7 is a flow diagram illustrating an example process for identifyingand presenting candidate characters related to another candidatecharacter.

FIG. 8 is a flow diagram illustrating an example process for identifyingand presenting a candidate character that includes multiple charactersas components.

FIG. 9 illustrates an example of punctuation symbol candidates.

Like reference numbers and designations in the various drawings indicatelike elements.

DETAILED DESCRIPTION Example Mobile Device

FIG. 1 is a block diagram of an example mobile device 100. The mobiledevice 100 can be, for example, a handheld computer, a personal digitalassistant, a cellular telephone, a network appliance, a camera, a smartphone, an enhanced general packet radio service (EGPRS) mobile phone, anetwork base station, a media player, a navigation device, an emaildevice, a game console, or a combination of any two or more of thesedata processing devices or other data processing devices.

Mobile Device Overview

In some implementations, the mobile device 100 includes atouch-sensitive display 102. The touch-sensitive display 102 canimplement liquid crystal display (LCD) technology, light emittingpolymer display (LPD) technology, or some other display technology. Thetouch sensitive display 102 can be sensitive to haptic and/or tactilecontact with a user.

In some implementations, the touch-sensitive display 102 can comprise amulti-touch-sensitive display 102. A multi-touch-sensitive display 102can, for example, process multiple simultaneous touch points, includingprocessing data related to the pressure, degree, and/or position of eachtouch point. Such processing facilitates gestures and interactions withmultiple fingers, chording, and other interactions. Othertouch-sensitive display technologies can also be used, e.g., a displayin which contact is made using a stylus or other pointing device. Someexamples of multi-touch-sensitive display technology are described inU.S. Pat. Nos. 6,323,846, 6,570,557, 6,677,932, and 6,888,536, each ofwhich is incorporated by reference herein in its entirety.

In some implementations, the mobile device 100 can display one or moregraphical user interfaces on the touch-sensitive display 102 forproviding the user access to various system objects and for conveyinginformation to the user. In some implementations, the graphical userinterface can include one or more display objects 104, 106. In theexample shown, the display objects 104, 106, are graphic representationsof system objects. Some examples of system objects include devicefunctions, applications, windows, files, alerts, events, or otheridentifiable system objects.

Example Mobile Device Functionality

In some implementations, the mobile device 100 can implement multipledevice functionalities, such as a telephony device, as indicated by aphone object 110; an e-mail device, as indicated by the e-mail object112; a network data communication device, as indicated by the Web object114; a Wi-Fi base station device (not shown); and a media processingdevice, as indicated by the media player object 116. In someimplementations, particular display objects 104, e.g., the phone object110, the e-mail object 112, the Web object 114, and the media playerobject 116, can be displayed in a menu bar 118. In some implementations,device functionalities can be accessed from a top-level graphical userinterface, such as the graphical user interface illustrated in FIG. 1.Touching one of the objects 110, 112, 114, or 116 can, for example,invoke corresponding functionality.

In some implementations, the mobile device 100 can implement networkdistribution functionality. For example, the functionality can enablethe user to take the mobile device 100 and provide access to itsassociated network while traveling. In particular, the mobile device 100can extend Internet access (e.g., Wi-Fi) to other wireless devices inthe vicinity. For example, mobile device 100 can be configured as a basestation for one or more devices. As such, mobile device 100 can grant ordeny network access to other wireless devices.

In some implementations, upon invocation of device functionality, thegraphical user interface of the mobile device 100 changes, or isaugmented or replaced with another user interface or user interfaceelements, to facilitate user access to particular functions associatedwith the corresponding device functionality. For example, in response toa user touching the phone object 110, the graphical user interface ofthe touch-sensitive display 102 may present display objects related tovarious phone functions; likewise, touching of the email object 112 maycause the graphical user interface to present display objects related tovarious e-mail functions; touching the Web object 114 may cause thegraphical user interface to present display objects related to variousWeb-surfing functions; and touching the media player object 116 maycause the graphical user interface to present display objects related tovarious media processing functions.

In some implementations, the top-level graphical user interfaceenvironment or state of FIG. 1 can be restored by pressing a button 120located near the bottom of the mobile device 100. In someimplementations, each corresponding device functionality may havecorresponding “home” display objects displayed on the touch-sensitivedisplay 102, and the graphical user interface environment of FIG. 1 canbe restored by pressing the “home” display object.

In some implementations, the top-level graphical user interface caninclude additional display objects 106, such as a short messagingservice (SMS) object 130, a calendar object 132, a photos object 134, acamera object 136, a calculator object 138, a stocks object 140, aweather object 142, a maps object 144, a notes object 146, a clockobject 148, an address book object 150, and a settings object 152.Touching the SMS display object 130 can, for example, invoke an SMSmessaging environment and supporting functionality; likewise, eachselection of a display object 132, 134, 136, 138, 140, 142, 144, 146,148, 150, and 152 can invoke a corresponding object environment andfunctionality.

Additional and/or different display objects can also be displayed in thegraphical user interface of FIG. 1. For example, if the device 100 isfunctioning as a base station for other devices, one or more“connection” objects may appear in the graphical user interface toindicate the connection. In some implementations, the display objects106 can be configured by a user, e.g., a user may specify which displayobjects 106 are displayed, and/or may download additional applicationsor other software that provides other functionalities and correspondingdisplay objects.

In some implementations, the mobile device 100 can include one or moreinput/output (L/O) devices and/or sensor devices. For example, a speaker160 and a microphone 162 can be included to facilitate voice-enabledfunctionalities, such as phone and voice mail functions. In someimplementations, an up/down button 184 for volume control of the speaker160 and the microphone 162 can be included. The mobile device 100 canalso include an on/off button 182 for a ring indicator of incoming phonecalls. In some implementations, a loud speaker 164 can be included tofacilitate hands-free voice functionalities, such as speaker phonefunctions. An audio jack 166 can also be included for use of headphonesand/or a microphone.

In some implementations, a proximity sensor 168 can be included tofacilitate the detection of the user positioning the mobile device 100proximate to the user's ear and, in response, to disengage thetouch-sensitive display 102 to prevent accidental function invocations.In some implementations, the touch-sensitive display 102 can be turnedoff to conserve additional power when the mobile device 100 is proximateto the user's ear.

Other sensors can also be used. For example, in some implementations, anambient light sensor 170 can be utilized to facilitate adjusting thebrightness of the touch-sensitive display 102. In some implementations,an accelerometer 172 can be utilized to detect movement of the mobiledevice 100, as indicated by the directional arrow 174. Accordingly,display objects and/or media can be presented according to a detectedorientation, e.g., portrait or landscape. In some implementations, themobile device 100 may include circuitry and sensors for supporting alocation determining capability, such as that provided by the globalpositioning system (GPS) or other positioning systems (e.g., systemsusing Wi-Fi access points, television signals, cellular grids, UniformResource Locators (URLs)). In some implementations, a positioning system(e.g., a GPS receiver) can be integrated into the mobile device 100 orprovided as a separate device that can be coupled to the mobile device100 through an interface (e.g., port device 190) to provide access tolocation-based services.

In some implementations, a port device 190, e.g., a Universal Serial Bus(USB) port, or a docking port, or some other wired port connection, canbe included. The port device 190 can, for example, be utilized toestablish a wired connection to other computing devices, such as othercommunication devices 100, network access devices, a personal computer,a printer, a display screen, or other processing devices capable ofreceiving and/or transmitting data. In some implementations, the portdevice 190 allows the mobile device 100 to synchronize with a hostdevice using one or more protocols, such as, for example, the TCP/IP,HTTP, UDP and any other known protocol.

The mobile device 100 can also include a camera lens and sensor 180. Insome implementations, the camera lens and sensor 180 can be located onthe back surface of the mobile device 100. The camera can capture stillimages and/or video.

The mobile device 100 can also include one or more wirelesscommunication subsystems, such as an 802.11b/g communication device 186,and/or a Bluetooth™ communication device 188. Other communicationprotocols can also be supported, including other 802.x communicationprotocols (e.g., WiMax, Wi-Fi, 3G), code division multiple access(CDMA), global system for mobile communications (GSM), Enhanced Data GSMEnvironment (EDGE), etc.

Example Mobile Device Architecture

FIG. 2 is a block diagram 200 of an example implementation of the mobiledevice 100 of FIG. 1. The mobile device 100 can include a memoryinterface 202, one or more data processors, image processors and/orcentral processing units 204, and a peripherals interface 206. Thememory interface 202, the one or more processors 204 and/or theperipherals interface 206 can be separate components or can beintegrated in one or more integrated circuits. The various components inthe mobile device 100 can be coupled by one or more communication busesor signal lines.

Sensors, devices, and subsystems can be coupled to the peripheralsinterface 206 to facilitate multiple functionalities. For example, amotion sensor 210, a light sensor 212, and a proximity sensor 214 can becoupled to the peripherals interface 206 to facilitate the orientation,lighting, and proximity functions described with respect to FIG. 1.Other sensors 216 can also be connected to the peripherals interface206, such as a positioning system (e.g., GPS receiver), a temperaturesensor, a biometric sensor, or other sensing device, to facilitaterelated functionalities.

A camera subsystem 220 and an optical sensor 222, e.g., a chargedcoupled device (CCD) or a complementary metal-oxide semiconductor (CMOS)optical sensor, can be utilized to facilitate camera functions, such asrecording photographs and video clips.

Communication functions can be facilitated through one or more wirelesscommunication subsystems 224, which can include radio frequencyreceivers and transmitters and/or optical (e.g., infrared) receivers andtransmitters. The specific design and implementation of thecommunication subsystem 224 can depend on the communication network(s)over which the mobile device 100 is intended to operate. For example, amobile device 100 may include communication subsystems 224 designed tooperate over a GSM network, a GPRS network, an EDGE network, a Wi-Fi orWiMax network, and a Bluetooth™ network. In particular, the wirelesscommunication subsystems 224 may include hosting protocols such that thedevice 100 may be configured as a base station for other wirelessdevices.

An audio subsystem 226 can be coupled to a speaker 228 and a microphone230 to facilitate voice-enabled functions, such as voice recognition,voice replication, digital recording, and telephony functions.

The I/O subsystem 240 can include a touch screen controller 242 and/orother input controller(s) 244. The touch-screen controller 242 can becoupled to a touch screen 246. The touch screen 246 and touch screencontroller 242 can, for example, detect contact and movement or breakthereof using any of a plurality of touch sensitivity technologies,including but not limited to capacitive, resistive, infrared, andsurface acoustic wave technologies, as well as other proximity sensorarrays or other elements for determining one or more points of contactwith the touch screen 246.

The other input controller(s) 244 can be coupled to other input/controldevices 248, such as one or more buttons, rocker switches, thumb-wheel,infrared port, USB port, and/or a pointer device such as a stylus. Theone or more buttons (not shown) can include an up/down button for volumecontrol of the speaker 228 and/or the microphone 230.

In one implementation, a pressing of the button for a first duration maydisengage a lock of the touch screen 246; and a pressing of the buttonfor a second duration that is longer than the first duration may turnpower to the mobile device 100 on or off. The user may be able tocustomize a functionality of one or more of the buttons. The touchscreen 246 can, for example, also be used to implement virtual or softbuttons and/or a keyboard.

In some implementations, the mobile device 100 can present recordedaudio and/or video files, such as MP3, AAC, and MPEG files. In someimplementations, the mobile device 100 can include the functionality ofan MP3 player, such as an iPod™. The mobile device 100 may, therefore,include a 36-pin connector that is compatible with the iPod. Otherinput/output and control devices can also be used.

The memory interface 202 can be coupled to memory 250. The memory 250can include high-speed random access memory and/or non-volatile memory,such as one or more magnetic disk storage devices, one or more opticalstorage devices, and/or flash memory (e.g., NAND, NOR). The memory 250can store an operating system 252, such as Darwin, RTXC, LINUX, UNIX, OSX, WINDOWS, or an embedded operating system such as VxWorks. Theoperating system 252 may include instructions for handling basic systemservices and for performing hardware dependent tasks. In someimplementations, the operating system 252 can be a kernel (e.g., UNIXkernel).

The memory 250 may also store communication instructions 254 tofacilitate communicating with one or more additional devices, one ormore computers and/or one or more servers. The memory 250 may includegraphical user interface instructions 256 to facilitate graphic userinterface processing; sensor processing instructions 258 to facilitatesensor-related processing and functions; phone instructions 260 tofacilitate phone-related processes and functions; electronic messaginginstructions 262 to facilitate electronic-messaging related processesand functions; web browsing instructions 264 to facilitate webbrowsing-related processes and functions; media processing instructions266 to facilitate media processing-related processes and functions;GPS/Navigation instructions 268 to facilitate GPS and navigation-relatedprocesses and instructions; camera instructions 270 to facilitatecamera-related processes and functions; and/or other softwareinstructions 272 to facilitate other processes and functions, e.g.,security processes and functions. The memory 250 may also store othersoftware instructions (not shown), such as web video instructions tofacilitate web video-related processes and functions; and/or webshopping instructions to facilitate web shopping-related processes andfunctions. In some implementations, the media processing instructions266 are divided into audio processing instructions and video processinginstructions to facilitate audio processing-related processes andfunctions and video processing-related processes and functions,respectively. An activation record and International Mobile EquipmentIdentity (IMEI) 274 or similar hardware identifier can also be stored inmemory 250.

Language data 276 can also be stored in memory 250. Language data 276can include, for example, word dictionaries (i.e., list of possiblewords in a language) for one or more languages, dictionaries ofcharacters and corresponding phonetics and characteristics (e.g., strokepositions and order, etc.), one or more corpuses or dictionaries ofcharacters and character compounds (e.g., words, phrases), and so on. Insome implementations, memory 250 stores instructions for a handwritingrecognition engine 277 for recognizing handwritten input and matchingthe input to one or more candidate characters.

Each of the above identified instructions and applications cancorrespond to a set of instructions for performing one or more functionsdescribed above. These instructions need not be implemented as separatesoftware programs, procedures, or modules. The memory 250 can includeadditional instructions or fewer instructions. Furthermore, variousfunctions of the mobile device 100 may be implemented in hardware and/orin software, including in one or more signal processing and/orapplication specific integrated circuits.

Handwriting Interface

FIGS. 3A-3B illustrate an example user interface for entering charactersusing handwriting recognition on a mobile device 100. Mobile device 100can display a composition area 302 and a handwriting area 304 on thetouch-sensitive display 102. Input text can be displayed in thecomposition area 302. In some implementations, the composition area 302is the area in an application (e.g., a note-taking application, an emailapplication, etc.) where input text is displayed.

For convenience, the implementations described in this specification aredescribed in reference to entry of Chinese characters (simplified and/ortraditional). It should be appreciated that the describedimplementations can be adapted to entry of text in other languages oreven a mix of multiple languages.

The handwriting area 304 provides a region on the touch-sensitivedisplay 102 where a user can draw or handwrite an input. Thetouch-sensitive display 102 can display one or more virtual keys,buttons, or the like, that provide additional functionality. In someimplementations, the additional keys include one or more of: adelete/backspace key 303 for deleting input characters; a space key 308for entering white space; a return key 310 for entering a line break,paragraph break, or the like; and numbers and punctuation keyboardtoggle key 314 for toggling between the handwriting area 304 and avirtual keyboard with number and punctuation keys, and an input methodkey 316 for switching between a plurality of input methods for one ormore languages (e.g., QWERTY keyboard, Japanese kana keyboard, etc.).Other keys for other functionality are possible.

In some implementations, the handwriting area 304 is accompanied by oneor more virtual candidate keys 306. In some implementations, the virtualcandidate keys 306 are arranged in a vertical column adjacent to thehandwriting area 304. A candidate for a handwritten input can beselected using the candidate keys 306; the selected candidate confirmsthe character that the user attempted to draw in the handwriting area304.

FIG. 3B illustrates an example handwritten input 318 written in thehandwriting area 304. A user can write a handwritten input 318 into thehandwriting area 304 by writing one or more strokes (e.g., lines,curves, etc.) in the handwriting area 304. After the drawing of theinput 318 into the handwriting area 304, one or more candidatecharacters 320 for the input 318 are presented in the candidate keys306. In some implementations, the candidate characters 320 areidentified by a handwriting recognition engine (e.g., handwritingrecognition engine 277) based on the handwritten input 318. Thehandwriting recognition engine recognizes handwritten input and, basedon the characteristics of the handwritten input 318, identifies one ormore candidates from a dictionary. In some implementations, thecandidates identified by the handwriting recognition engine are,according to the engine, the “best” matches to the handwritten input318. The characteristics can include the strokes and the start/endpoints of these strokes, the positions of the strokes and start/endpoints relative to each other, and the order in which the strokes werewritten. An example of a handwriting recognition engine is disclosed inLiu et al., “Online Recognition of Chinese Characters: TheState-of-the-Art,” IEEE Transactions on Pattern Analysis and MachineIntelligence, Vol. 26, No. 2, pp. 198-213, February 2004. Anotherexample of a handwriting recognition engine is disclosed in Sacher,“Interactions in Chinese: Designing Interfaces for Asian Languages,”Interactions Magazine, Volume 5, Issue 5, September-October 1998, pages28-38.

In some implementations, when candidate characters are shown in thecandidate keys 306 and there are more candidate characters availablethan can be shown all at once in the available virtual candidate keys306, the space key 308 can be replaced by a “more candidates” key 309.By hitting the “more candidates” key 309, the user can page through orcycle through the “list” of candidates. In some implementations, theuser can also scroll through the list of candidates by performing aflicking gesture (up or down) on the touch-sensitive display 102.

In some implementations, the candidates are identified and ordered usingpredictive text and/or error correction techniques. Examples ofpredictive text techniques are disclosed in Masui, “An Efficient TextInput Method for Pen-based Computers,” in Proceedings of the ACMConference on Human Factors in Computing Systems (CHI '98),Addison-Wesley, April 1998, pp. 328-335; and Masui, “POBox: An EfficientText Input Method for Handheld and Ubiquitous Computers,” in Proceedingsof the International Symposium on Handheld and Ubiquitous Computing (HUC'99), pp. 289-300, September 1999.

The user can select one of the candidate characters 320 to enter thatcharacter. For example, if the user selects candidate character 320-A(in FIG. 3B, the character “

”), then that character is displayed in the composition area 302 as partof the current input 322, as shown in FIG. 3C. In some implementations,if the user does not select a candidate character for the input and doesnot cancel the input, the first candidate character (e.g., the candidatecharacter that is displayed in the topmost candidate character key 306at the moment, or the “best match” candidate character) is automaticallyselected by the device 100 after a predefined amount of time has elapsed(e.g., 3 seconds). After a candidate is selected, the handwriting area304 can be cleared so that the handwriting area 304 can be ready toreceive another handwritten input.

In some implementations, after a candidate character 320 is selected (ormore generally, after any character is entered), additional candidatescan be shown in the candidate keys 306. For example, completioncandidates 324 can be shown in the candidate keys 306, as illustrated inFIG. 3C. Completion candidates are candidates (each having one or morecharacters) that “complement” a string of one or more characters in thecurrent input 322 (e.g., one or more characters at the end of thecurrent input 322, one or more characters selected by the user, etc.) toform multi-character words or phrases, or more generally, to formcompounds of multiple characters. For example, for the character “

” in the current input 322, completion candidates 324 can include “

” (to form the word “

” (China)), “

” (to form the word “

” (China)), “

” (to form the word “

” (center)), and “

” (to form the word “

” (central)), as shown in FIG. 3C. The user can select any of thecompletion candidates 324 (by hitting a candidate key 306 with thedesired completion candidate 324) to form the word, or the user canwrite a new input into the handwriting area 304 (i.e., ignore thecompletion candidates 324). In some implementations, the completioncandidates are identified by searching a dictionary for multi-characterwords/phrases that contain the pertinent character(s) in the currentinput 322 (e.g., the last character(s) in the current input 322). Inthis way, the completion candidates 324 provide a word or phrase“auto-complete” functionality to the entry of Chinese text.

In some implementations, additional candidate characters beyond thoseidentified by the engine can be identified and presented. In someimplementations, the additional candidate characters include extensioncandidates, synthetic candidates, and/or composition candidates, furtherdetails of which are described below.

Synthetic Candidates

FIG. 4 illustrates an example of synthetic candidates. In FIG. 4, ahandwritten input is written into the handwriting area 304. One or morecandidate characters 320 are identified by a handwriting recognitionengine and presented in the candidate keys 306. In addition to thecandidates 320, one or more synthetic candidates 402 can be identifiedand presented in the candidate keys 306. In some implementations, thesynthetic candidates 402 for a particular candidate 320 are presentedright after the particular candidate 320 in the “list” of candidates.The user can select a synthetic candidate 402 by hitting the appropriatecandidate key 306.

For example, for the handwritten input 318 as shown in FIG. 4,candidates 320 are identified by the handwriting recognition engine. Forcandidate 320-B (“

”), synthetic candidate 402 (“

”), which resembles candidate 320-B, is identified and presented to theuser for possible selection by the user.

A synthetic candidate, as used in this specification, is a candidatecharacter that resembles a candidate 320 identified by the handwritingrecognition engine. A synthetic candidate can be a better actual matchto the handwritten input 318 than any of the engine-identifiedcandidates 320, but is not identified by the recognition engine because,for example, the synthetic candidate character is not in the dictionaryused by the recognition engine.

In some implementations, possible synthetic candidates are stored inmemory 250 as a table or another dictionary (e.g., in language data 276)that maps characters in a dictionary that is used by the recognitionengine 277 to characters that resemble the characters in the recognitionengine dictionary. When a candidate 320 is identified by the recognitionengine 277, the synthetic candidates table/dictionary can be searchedfor the candidate 320, and the synthetic candidate(s) to which thecandidate 320 is mapped are identified and presented.

In some implementations, the functionality of the identification andpresentation of synthetic candidates is affected by how the handwritingrecognition engine handles a handwritten input that the engine does notrecognize. For example, if the handwriting recognition engine, whenpresented with a handwritten input that it cannot recognize, outputs arelatively small set of “best guess” characters as candidates, thensynthetic candidates can be identified and presented. If, on the otherhand, the handwriting recognition engine, in the same situation, outputsa relatively large, random set of characters, then identification ofsynthetic candidates can be inefficient (because synthetic candidateswould need to be identified for a large, unpredictable set characters)and thus not performed.

Extension Candidates

FIG. 5 illustrates an example of extension candidates. In FIG. 5, ahandwritten input 318 is written into the handwriting area 304. One ormore candidate characters 320 are identified by a handwritingrecognition engine and presented in the candidate keys 306. In additionto the candidates 320, one or more extension candidates 502 can beidentified and presented in the candidate keys 306. In someimplementations, the extension candidates 502 are presented at the endof the “list” of candidates for the handwritten input 318. The user canselect an extension candidate 502 by hitting the appropriate candidatekey 306.

For example, for the handwritten input 318 as shown in FIG. 5,candidates 320 are identified by the handwriting recognition engine. Forcandidate 320-C (“

”), extension candidates 502 (“

”, “

”) are identified and presented to the user for possible selection bythe user.

An extension candidate, as used in this specification, is a candidatecharacter that is related to a candidate 320 identified by thehandwriting recognition engine. In some implementations, the relation isbased on related semantics or meaning. For example, returning to theexample described above, the character “

” means person or people, and “

” (simplified form of “

”) conveys the semantics of “the public” or “the masses (of people).” Asanother example, for the character “

” (the Chinese character for the numeral one), the Arabic numeral “1”and the Roman numeral “I” can be identified and presented as extensioncandidates based on related semantics/meaning.

In some implementations, the relation is based on structure; a characterthat is structurally composed of another character (e.g., structurallycomposed of multiple instances of that another character) can beidentified and presented as an extension candidate for that anothercharacter. For example, for the character “

”, extension candidates “

” and “

” can be identified as extension candidates. As another example, “

” and “

” can be example extension candidates, based on structure, for “

”.

In some implementations, possible extension candidates are stored inmemory 250 as a table or another dictionary (e.g., in language data 276)that maps characters in a dictionary that is used by the recognitionengine 277 to related characters. When a candidate 320 is identified bythe recognition engine 277, the extension candidates table/dictionarycan be searched for the candidate 320, and the extension candidate(s) towhich the candidate 320 is mapped are identified and presented.

Composition Candidates

FIG. 6 illustrates an example of composition candidates. In FIG. 6, aplurality of characters has been entered serially into a string (e.g.,by handwriting recognition and selection of candidates as describedabove) and is shown as the current input 322. One or more completioncandidates 324 for the last character (“

”) in the current input 322 are identified and presented in thecandidate keys 306. In addition to the completion candidates 324, one ormore composition candidates 602 can be identified and presented in thecandidate keys 306. In some implementations, the composition candidates602 are presented at the end of the “list,” after the completioncandidates 324. The user can select a composition candidate 602 byhitting the appropriate candidate key 306. In some implementations, acomposition candidate 602 is displayed in a candidate key 306 with anarrow, as shown in FIG. 6, to distinguish the composition candidate fromother types of candidates (e.g., the same character provided assynthetic candidate).

For example, for the characters “

” in the current input 322 as shown in FIG. 6, completion candidates 324(“

”, “

”, “

”) are identified and presented based on the character “

”. A composition candidate 602 (“

”) for the characters “

” in the current input 322 can be identified and presented to the userfor possible selection by the user.

A composition candidate, as used in this specification, is a candidatecharacter that is structurally composed of multiple characters in thecurrent input 322. In some implementations, the composition candidate iscomposed of multiple consecutive characters in the current input 322.For example, returning to the example in FIG. 6, the compositioncandidate character “

” includes the characters in the multi-character string “

” as components.

In some implementations, possible composition candidates are stored inmemory 250 as a table or another dictionary (e.g., in language data 276)that maps characters in a dictionary that is used by the recognitionengine 277 to characters that contain the possible compositioncandidates as components. The composition candidates table/dictionary issearched for one or more characters in the tail end of the current input322, and the composition candidate(s) to which the characters in thecurrent input 322 are mapped are identified and presented.

In some implementations, the user can have the device 100 hide thecompletion candidates 324 and put the composition candidate 602 in thefirst candidate key 306 (as shown in FIG. 6B, for example) by performinga predetermined gesture on the touch-sensitive display after theplurality of characters is entered (e.g., a pinching gesture in thehandwriting area 304).

In some implementations, a user can enter a composition candidatecharacter by “dragging and dropping.” For example, returning to theexample in FIG. 6, after the string “

” is entered and the user handwrites “

” into the handwriting area 304, the candidate “

” is displayed as a candidate 320 in the candidate keys 306. The usercan drag and drop the candidate “

” from the candidate keys 306 into the composition area 302 and into theproximity of the string “

” in the current input 322. In response the dragging and dropping, thecomposition candidate 602 is displayed in the candidate keys 306 insteadof the completion candidates 324.

In some implementations, the dictionary or dictionaries for synthetic,extension, and composition candidates are built empirically andinstalled into the device 100 by the developer or manufacturer of thedevice 100.

In some implementations, if a user taps the handwriting area 304 whilethe handwriting area 304 is blank, one or more punctuation symbols 902can be presented to the user as candidates in the candidate keys 306, asshown in FIG. 9. The user can enter a punctuation symbol into the textby selecting the candidate key 306 with the desired punctuation symbol.

FIG. 7 is a flow diagram illustrating a process 700 for identifyingcandidates related to another candidate character. Process 700 isdescribed in reference to a device (e.g., device 100) that performs theprocess.

An input entering a character is received (702). A user, in an attemptto enter a character, can handwrite an input into a handwriting area 304of device 100.

One or more first candidate characters are identified, based on thereceived input and using a first dictionary, and presented (704). Thedevice 100 can recognize the handwritten input and identify one or morecandidates from a dictionary that best matches the handwritten input, asrecognized by the device 100. The candidates can be presented to theuser on a display 102 for selection.

One or more first candidate characters are identified, based on thereceived input and using a first dictionary, and presented (704). Thedevice 100 can recognize the handwritten input and identify one or morecandidates from a dictionary that best matches the handwritten input, asrecognized by the device 100. The candidates can be presented to theuser on a display 102 for selection.

One or more second candidate characters that are related to a firstcandidate character are identified and presented (706). The device 100can identify one or more second candidate characters that are related toany one of the first candidate characters with respect to appearance(e.g., synthetic candidates) or semantics/meaning (e.g., extensioncandidates). The second candidates can be presented together with thefirst candidates, so that the user can select the desired candidate.

FIG. 8 is a flow diagram illustrating an example process 800 foridentifying and presenting a candidate character that includes multiplecharacters as components. Process 800 is described in reference to adevice (e.g., device 100) that performs the process.

Inputs entering a string having a plurality of characters are received(802). A user can enter a plurality of characters into a device 100using handwriting and candidate selection as described above.

A candidate characters that is a combination of the plurality ofcharacters is identified and presented (804). The device 100 can look upa table or dictionary for a composition candidate character that is astructural combination of the plurality of characters. The compositioncandidate can be presented to the user for selection.

In some implementations, the identification of synthetic, extension, andcomposition candidates is transparent to the user. That is, the user ispresented with the candidates as if they are recognized by therecognition engine; the user does not know that the recognition enginedoes not necessarily include the synthetic, extension, and compositioncandidates.

It should be appreciated that while the implementations described aboveare described in reference to an input method based on handwritingrecognition, the described implementations can be adapted to other inputmethods (e.g., keyboard-based input methods).

While this specification contains many specifics, these should not beconstrued as limitations on the scope of what being claims or of whatmay be claimed, but rather as descriptions of features specific toparticular embodiments. Certain features that are described in thisspecification in the context of separate embodiments can also beimplemented in combination in a single embodiment. Conversely, variousfeatures that are described in the context of a single embodiment canalso be implemented in multiple embodiments separately or in anysuitable subcombination. Moreover, although features may be describedabove as acting in certain combinations and even initially claimed assuch, one or more features from a claimed combination can in some casesbe excised from the combination, and the claimed combination may bedirected to a subcombination or variation of a subcombination.

Particular embodiments of the subject matter described in thisspecification have been described. Other embodiments are within thescope of the following claims. For example, the actions recited in theclaims can be performed in a different order and still achieve desirableresults. As one example, the processes depicted in the accompanyingfigures do not necessarily require the particular order shown, orsequential order, to achieve desirable results.

1. (canceled)
 2. A method, comprising: at a device with atouch-sensitive display, one or more processors, and memory: receivinghandwritten inputs with the touch-sensitive display; identifying andpresenting a string including two or more logographic characters basedon the handwritten inputs; and identifying and presenting a candidatelogographic character that is structurally composed of the two or morelogographic characters.
 3. The method of claim 2, wherein the candidatelogographic character is structurally composed of multiple consecutivelogographic characters in the string.
 4. The method of claim 2, whereinthe candidate logographic character is a Chinese character.
 5. A device,comprising: a touch-sensitive display; one or more processors; memory;and one or more programs, wherein the one or more programs are stored inthe memory and configured to be executed by the one or more processors,the one or more programs including instructions for: receivinghandwritten inputs with the touch-sensitive display; identifying andpresenting a string including two or more logographic characters basedon the handwritten inputs; and identifying and presenting a candidatelogographic character that is structurally composed of the two or morelogographic characters.
 6. The device of claim 5, wherein the candidatelogographic character is structurally composed of multiple consecutivelogographic characters in the string.
 7. The device of claim 5, whereinthe candidate logographic character is a Chinese character.
 8. Anon-transitory computer-readable medium storing one or more programs,the one or more programs comprising instructions, which when executed bya device with a touch-sensitive display, cause the device to: receivehandwritten inputs with the touch-sensitive display; identifying andpresenting a string including two or more logographic characters basedon the handwritten inputs; and identify and present a candidatelogographic character that is structurally composed of the two or morelogographic characters.
 9. The computer-readable medium of claim 8,wherein the candidate logographic character is structurally composed ofmultiple consecutive logographic characters in the string.
 10. Thecomputer-readable medium of claim 8, wherein the candidate logographiccharacter is a Chinese character.